Test Selection Criteria for Modal Speci cations of Reactive Systems

In the framework of functional testing from algebraic speci cations, the strategy of test selection which has been widely and e ciently applied is based on axiom unfolding. In this paper, we propose to extend this selection strategy to a modal formalism used to specify dynamic and reactive systems. Such a work is then a rst step to tackle testing of such systems more abstractly than most of the works dealing with what is called conformance testing. We get a higher level of abstraction since our speci cations account for what is usually called underspeci cation, i.e. they do not denote a unique model but a class of models. Hence, the testing process can be applied at every design level.